/**
 * @Project : algorithm-learning
 * @Author : Ruoyu Wang
 * @User : Momenta
 * @DateTime : 2024/3/17 9:54
 */

//在潜入下层工厂后，蓬莱寺九霄在其中一个房间中发现了N(1≤ N ≤5000)台机器。
//这些机器排成一排，从左到右依次编号为1,2,...,N。且每台机器都有一个能量值，编号为i的机器的能量值为ai(-10^12≤ a ≤10^12)。
//现在蓬莱寺九想要启动其中一些机器。在简单尝试后，她发现若两台启动的机器之间没有其他任何其他启动的机器，则这两台机器会尝试连接;
//但是若一台机器左右两边都有机器尝试与其连接，且左右两台机器能量值的平均值大于等于中间这台机器的能量值，则会使得中间的机器系统崩溃。
//现在所有的机器都已恢复关机状态，九想知道的是，在不引发机器系统崩溃的情况下，最多可以同时启动多少台机器?
//
//输入描述
//  输入的第一行包括一个整数N，表示机器的数量，第二行包括N个整数 a1,a2,...,aN，表示这N台机器的能量值。
//输出描述
//  输出只包括一行，即最多可以同时启动的机器数量
//
//示例1
//输入
//5
//1 2 3 2 1
//样例输出
//4
//说明
//  在这一情景中，蓬莱寺九霄可以选择启动编号为1、2、4、5的机器。
//  1<= N <=5000, -10^12<= ai <=10^12

